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(57) Abstract: An authenticatee device (200) includes: a storage section (220) for storing at least one algorithm identifier and at least 
one encryption key identifier, a transmission section (212) for transmitting the at least one algorithm identifier and the at least one 
encryption key identifier stored in the storage section (220) to an authenticator device (100); a reception section (211) for receiving 
a predetermined algorithm identifier and a predetermined encryption key identifier selected from the at least one algorithm identifier 
and the at least one encryption key identifier transmitted from the authenticator device (100) by the transmission section (212); and 
an authentication processing section (296) for performing authentication processing together with the authenticator device (100) 
according to the predetermined algorithm identifier and the encryption key identifier received by the reception section (21 1). 
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